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SYSTEM AND METHOD(S) OF MINE PLANNING. DESIGN AND PROCESSING 
FIELD OF INVENTION 

The present invention relates to the field of extracting re80urce(s> from a 
particular location. In particular, the present invention relates to the planning, 
5 design and processes related to a mine location in a manner based on enhandng 
the extraction of material considered of value, relative to the effort and / or time in 
extracting that material. 
BACKGROUND ART 

in the mining Industry, once material of value, such as ore situated k)elow 

10 the surface of the ground, has been discovered, there exists a need to extract 
that material from the ground. 

In the past, one more traditional method has been to use a relatively large 
open cut mining technique, whereby a great volume of waste material is removed 
from the mine site in order for the miners to reach the material considered of 

15 value. For example, refemng to Rgure 1, the mine 101 is shown with Its valuable 
material 102 situated at a distance below the ground surface 103. In the past, 
most of the (waste) material 104 had to be removed so that the valuable material 
102 could be exposed and extracted from the mine 101. In the past, this waste 
material was removed in a series of progressive layers 105. wNch are ever 

20 diminishing In area, until the valuable material 102 was exposed for extraction. 
This is not considered to be an efficient mining process^ as a great deal of waste 
material must be removed, stored and returned at a later time to the mine site 

101, in order to extract .the valuable material 102. It is desirable to reduce the 
volume of waste material tiiat must be removed prior to extracting the valuable 

25 material. 

The open cut method exemplified in Figure 1 is viewed as particulariy 
Inefficient where the valuable resource is located to one side of tlie pit 105 of a 
desirable mine site 101. For example, Rgure 2 illustrates such a situation. The 
valuable material 102 Is located to one side of the pit 105. In such a situation, it Is 
30 ncA considered efficient to remove the waste material 1 04 from region 206, that Is 
where the waste material Is not located reiafively close to the valuable material 

102. but it Is considered desirable to remove the waste material 104 from region 
207, that is where It Is located nearer to the valuable material 102. This then 
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brings other considerations to the fore* For example, it would be desirable to 
detennine the boundary between regions 206 and 207» so that not too much 
undesirable waste material Is removed (region 206), yet enough is removed to 
ensure safety factors are considered, such as cave-tns« etc. This then leads to a 
5 further consideration of the need to design a 'pit' 105 with a relatively optimal 
de^gn having consideration for the location of the valuable material, relative to 
the waste material and other issues, such as safety factors. 

This furtlier consideration has led to an analysis of pit design^ and a 
technique of removing waste material and valuable material called 'pushbacks*. 

10 This technique is illustrated In Figure 3, Basically, the pit 105 Is designed to an 
extent that the waste material 104 to be removed is minimised, but still enabling 
extraction of the valuable material 102* The technique uses 'blocks* 308 which 
represent smaller volumes of material. The area proximate the valuable material 
Is divided into a number of blocks 308. It is then a matter of determining which 

IS blocks need to be removed in order to enable access to the valuable material 
102. This determination of *blocics 308', then gives rise to the design or extent of 
the pit 105. 

Rgure 3 represents the mine as a two dimensional area, however. It 
should be appreciated that the mine Is a three dimensional area. Thus the blocks 
20 308 to be removed are determined In phases, and cones, which represent more 
accurately a three dimensional Volume' which volume will ultimately form the pit 
105. 

Furttier consideration can be given to the prior art situation lliustrated In 
Figure 3. Consideration should be given to the scheduling of the removal of 

25 blocks. In effect, what is the best order of btock removal, when other business 
aspects such as time/value and discounted cash flows are taken into account? 
There Is a need to find a refcatively optimal order of block removal which gives a 
relatively maximum value for a relatively minimum effort/time. 

Attempts have been made in the past to find this "optimum' blodc order by 

30 detOTiining which' block(s} 308 should be removed relative to a Violation free' 
order. Turning to the Illustration in Figure 4, a pit 105 Is shown with valuable 
material 102. For the purposes of discussion, if it was desirable to remove block 
414, then there is considered to be a Violation' if we detemnined a schedule of 
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blodc removal which started by removing blod< 414 or blocks 414, 412 & 413 
before blocks 409, 410 and 411 were removed. In other words, a violation free 
schedule would seek to remove other blocks 409, 410. 41 1 . 412 and 413 before 
block 414. (It is important to note that the block number does not necessariiy 
5 Indicate a prafarantial order of block removal). 

it can also be seen that this block scheduling can be extended to the entire 
pit 105 In order to remove the waste material 104 and the valuable material 102. 
With this violation free order schedule in mind, prior art attempts have been 
made. Figure 5 illustrates one such attempt Taking the blocks of Figure 4. the 

10 blocks are numbered and sorted according to a 'mineable block order' having 
regard to practical mining techniques and other mine factors, such as safety etc 
and is Illustrated by table 515. The blocks in table 515 are then sorted 516 with 
regard to Net Present Value (NPV) and is based on push back design via Life-of- 
mine NPV sequencing, taking Into account obtaining the most value block from 

15 the ground at the earliest.fime. To illustrate the NPV sorting, and tunrung again to 
Figure 4. there is a question as which of blocks 409. 410 or 411 should be 
removed first. All three blocks can be removed from the point of view of the ability 
to mine -ttiem. but It may. for example, be more economic to remove bkick 410, 
before block 409. Remo^Hng Mocks 409, 41 0 or 41 1 does not lead to Eolations' 

20 thus consideration can be given to the order of btodc removal which is more 
economic. 

TTie NPV sorting Is conduced In a manner wliich does not lead to 
violations of the Violation free order*, and provides a tabte 517 listing an 
'executable block order*. In other words, this prior art technique leads to a listing 

25 of blocks, in an order which determines their removal having regard to the ability 
to mine them, and the eoornmic return for doing so. 

The foregoing descrlptton and prior art techniques. In as much as the 
removal of material Is concerned, is based substantially on the assumption that 
the data gathered from sample drillings is an accurate reflection of the 

30 homogeneity of the entire mine pit. Unfortunately, in many cases of the prior art, 
what has been raveaied underneath the ground over the life of the mine, has 
differed from what was 'expected' to be found based on the sample drillings and 
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geological suivey data Initially obtained. The difference may manifest Itself in 

grade of material or waste. 

Although the difference may be marginal from one fdlock to another, or with 

regard to a slight variation In grade or quality of ore. when taken globally over a 
5 mine project ixjth In magnitude and time, the difference can represent many 

millions of dollars between what actually was mined, and what was expected 

when the mine was designed. 

One reason for this is that the design of prior art mines Is l>ased 

substantially entirely on this sample, geological survey data. Thus If the data is 
10 wrong, or inaccurate, then the design established for the mine vwll not be found to 

be optimal for that particular mine location. Again, unfortunately, this will usually 

only be realised well after the design has been established and implemented. By 

this time It Is, or it may be considered, too late to correct or alter the mine design. 

The result will t>e the (wasteful) expenditure of possibly many millions of doliars in 
15 creating a mine according to a design that was not 'optimal'. 

In considering the problem posed. It will be helpful to gain a better 

understanding of prior art mine 'design' teci^niques. In general, a geographical 

sun/ey establishes data used as the basis of a mine design. The 'design* Is 

necessary to provide determination of the various commercial aspects associated 
20 with a mine, and for establishing a block 'schedule'; that Is an executable order of 

blocks from the mine. 

This survey data manlfeslB Itself In, for example, 10 or 20 different samples 

and analyses of the potential mine locatton and site. A number of simulations and 

interpolattons are made based on the data In order to predict a mine plan, which 
25 can be considered an order for taking material (ore and / or waste) from the 

location of the potential mine. It Is then necessary to establish ihe' (one) mine 

plan which is to tie implemented. 

Typically, the blocks of highest value lie near the bottom of the ore body, 

far underneath the ground. A cash flow stream Is generated when these blocks 
30 are excavated artd the ore within them is sold. Because one can earn interest on 

cash received earlier, the value of a block increases if it is excavated earUer. and 

decreases (or is discounted) if it is excavated later. This concept of discounting is 

central to the notion of net present value (NPV). Thus the mine planner seeks an 
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ejctractlon schedule that maximizes the net present value of the ore body. The 
. net present value forms the objective function of this optimization problem. 

Calculating the NPV of an extraction schedule is far from easy. In cun^ent 
approaches, each block is simply ascribed a value in dollars, but in many cases, 
5 this value may be only a very crude approximation^ and subject to change. For 
commodifies such as copper, the planner needs to know the metal content of the 
blockt the selling price at all future times within the planning horizon, the 
mining/processing costs, and some other factors. This is a difficult and 
problematic In Itself* 

10 In some cases, a random selecaion may have been made from the 

simulations and Interpolations. An example of this Is "AN APPLICATION OF 

BRANCH AND CUT TO OPEN PIT MINE SCHEDULING" by Louis Caccetta and 

Stephen P. Hill. A copy may be found at website: 

httD://rutoor.rutaers,edu/->^o9&/EA/SHIII.doc . 
15 In other instances, an 'average* of the various simulations is taken and 

which assumes a fixed pricing In the interpolation(s) calculated, where the 

'average' has t>een taken as 'the' mine design. 

Given the oommerdal significance of a mine and the relatively large scale 

nature of a mine, there Is a need to Improve mine design, the method(s) used to 
20 design a mine and / or the selection of a mine design for implementation. 

Another object of the present invention is to allevfate at least one 

disadvantage of the prior art. 

Any discusston d documents. devlceSp acts or knowledge in this 

specification Is Included to »^iain the context of the invention. It stwuld not be 
25 taken as an admission that any of the material forms a part of the prior art t>ase or 

the common general knov^edge in the relevant art in Australia or elsewhere on or 

before the priority date of the dlsck^ure and daims herein. 

SUMMARY OF INVENTION 

The present Invention provides a method of determining the removal of 
30 material(s) from a location. Including selecting a value of nsK calculating a 

corresponding return, and detenminlng a schedule corresponding to the risk and / 

or return. 
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Other aspects and preferred aspects are disclosed in the spedfication and 
. / or defined in the appended claims. 

In essence, the present Invention, a design to be configured to account for 
(multiple) representations of the mine location and / or ore body based, at least in 
5 part, on a risk .vs. return basis. 

The present invention may be used, for example, by mine planners to 
design open cut mines, but the present Invention should not be limited to only 
such an application. Advantageously, the present invention is considered to be 
different to prior art in that the present invention: 
10 • provides a mining sdiedule can lie found wltti maximal expected NPV for a 
given level of risk . 

• does not produce schedules with expected Nf^'s tiiat are below those 
possible for given levels of risk. 

• the abiOty to relatively quiddy generate and evaluate a number of different 
15 sets of candidate pushback designs. Such a feature not allowed for In 

prior art pushback design software where design options are usually fairly 
limited (eg: the amalgamation of adjacent Whittle shells Into a single 
pushback), 

• can be used in association with a unique concept of optimal "dump* 
20 sequencing to develop an optimal block sequence tiiat is then used as a 

basis for pushback design, 

• can be used in association with techniques which are relatively optimal 
with respect to properly discounted block values. Tradib'onal phase 
designs ignore medium grade ore pods close to the surface with good NPV 

25 whilst focussing on higher value pods that may be deeply buried. 

• Process and mining constraints can be expltcitiy incorporated into the 
pushback design step. 

• The planner can rapidly design and value pushbacks that have different 
topologies, the trade-off being betwween pits with high NPV. but with 

30 difficult-to-mine (eg: ring) pushback shapes, and those with more mineable 

pushback shapes but lower NPV. The advantage of the more mineable 
pushback shapes is that much less NPV will be wasted In enforcing 
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minimum mining width and in accommodating pit access (roads and 
berms), 

• Various aspects of tiie present inventiwi also serve to Improve the use of 
existing integer programming engines, such as ''cplex'' by ILOG. 
5 Throughout the specification: 

1- a 'collection' is a tenn for a group of objects, 

2. a •ciusler' Is a collection of ore bloclcs or blocks of otherwise desirable 
material that are relatively dose to one another In terms of space and / or 
other attributes, 

10 3. a *clump' is formed from a cluster by first producing a substantially minimal 
inverted cone extending from the duster to tine surface of the pit by 
propagating all blodcs in the cluster upwards using the arcs that describe 
the minimal slope constraints. Each duster will have its own minimal 
inverted cone. These minimal Inverted cones are then intersect with one 
1 S another and the intersecHons form dumps* 

4. an 'aggregation* is a term, although, mostly applied to collections of blocks 
that are spatially connected (no "holes^ In them). For example, a clump 
may be an aggregation, or may be "Super blocks'* that are larger cubes 
made by Joining together smaller cubes or blocks, and 
20 5. a 'panel' is a number of blocks in a layer (bench) within a pushback. 
DESCRIPTION OF DFtAWINGS 

Furttier dtsclosuret objects, advantages and aspects of the present 
application may be better understood by those skilled in the relevant art by 
refererv:e to the following description of preferred embodiments taken in 
25 conjunction with the accompanying drawings. In which: 

Figures 1 to 5 illustrate prior art mining techniques, and 
Rgure 6 illustrates diagrammatlcally a representation of the present 
Invention and based on a plurality of drill holes and / or survey data. 
DETAILED DESCRIPTION 
30 In accordance with the present inventionp a design is configured to account 

for (multiple) representations of the ndne location and / or ore body based, at 
least In part, on a risk .vs« return basis. 



.4 Nov ZOOS lltOO SMQORENBURG RTTORMEYS +613 9712 0159 p. 11 




8 

The present Invention calculates a NPV (which tt has been realised can be 
used as a measure of 'return'). The present Invention provides an Indication of a 
relatively 'optimar, or at least a preferred, schedule In the presence of 
uncertainty. By "schedule" we mean to Include at least (i) a schedule of blocks. 
5 (U) a schedule of panels, and i or OH) a schedule of clumps to fonn a block 
sequence and ultimately pushbdd<8. 
In calculating NPV. 

let v^,(<b) denote a random variable describing the 'value' (In today's 
doliars)of a block/dump/panel having an IdentlflcalJon number i In period t . The 
10 randomness can cover factors such as; 

• grade uncertainty ( t -independent) 

• price^cost uncertainty 

• recovery uncertain^ 

Each «)is a sample "reaHty, by which Is meant a 'possible value' of a 
15 block/dump/^anel over a period of time, with an assigned relative probability of 
occunlng. Reality Is a future outcome. The 'actual* price of a block In some 
future time is not known until that particular period of time. Also, the 'actual* 
ora/^rade of a block is not known until It is actually mined and assayed; Thus, tlie 
present invention Is Implemented having regard to one or more possible values'. 
20 Each possible value is analysed further. Any vartaticvi of v,^ In t will be due 
sub^antiaily to price, cost, or recovery variatkan over time, not to discounting. 

It has been reaHsed. in accordance with the present Invention, that since 
block values are random vartaUes, so too is the NPV. Thus, the NPV for each 
btock/ciump/panel can be expnsssed as expression 1, nanriely. 
25 IMPV « L v,X<») . D . E . ....expression 1 

where: 

NPV Is the sum of the random block values, appropriately discounted, in as 
far as. in considering the random block value, an annual (or period) discount 
fedor and the block/dump/panel excavated and processed in th^ period can be 
30 taken into account, 

D represents a variable discount for future values of v,,(<o). and 

E is 1 1f the block/dump^panel is excavated and 0 othenivlse. 
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Calculating Return 

If risk I8 ignored. It is reasonable to aim for relatively maximal expected 
NPV, as noted above, it has been further realised. In accordance with the 
present Invention, that the expected Tetum' can be expressed with regard to 
5 average block values, namely av(v„(Q»)) and thus the expected return can be 

expressed as expression 2: 

Return (NPV) » Eav (v,^(»)> . D . E ... . repression 2 

where: 

Return (NPV) Is the sum of the average blodc values, appropriately 
10 discounted. In as far as. In considering the random blodc value, an annual (or 
period) discount factor and the block/dump/panel excavated and processed in the 
period can be taken into, 

av iv,jti<»)) is average block value, 

D represents a variable discount for future valu^ of v„ (to), and 
15 E Is 1 if the btod^dump/panei Is eccavated and 0 otherwise. 

To utilise the at>ove expression, It may be input to a linear mixed Integer 
program solver. In one embodiment, existing linear mixed integer program 
solvers may be used to solve a program of the form: 

jnax Retum(NPV) ....expressions 

20 subject to precedence constraints 

production rate constraints 
The relatively maximum return calculated corresponds to point Z In figure 

6. 

In dealing vwth production rate constraints. It has been realised that the 
25 production rate constraints are random constraints, as they are linked to w. Thus, 
In accordance with one aspect of the present invention, average ore contents can 
be used in the constraints. Thus ttie production rate constraints can be 
expressed as: 

E av (ore content of block 1) («). E ^Max tonnes that can be processed in a 
30 period, such as 1 year ...,expres8ton4 
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Controlling risk 

A further aspect of the present Invention calculates the variance in NPV, 
which has been realised can be used as a measure of 'risk*. Risk describes the 
variation of possible outcomes of the random variable NPV. The variance of NPV 
5 is therefore considered to be a way to measure risk. 

Var(NPV) = F + G ....expression 5 

where 

F Is (variance In v,^ . D . E 
G Is (covariance In (v,^v^^}> . D . E 
10 D represents a variable discount for future values of v,^ (eo), and 
E is 1 If the block/dump/panel Is excavated and O otheruvise. 

The value of var(v,^) and cov(v,^Vy^) can be provided by the input data 

from conditionai simulatk>ns and price models. 

In order to utilise the above expresskin. It Is preferred to aim for Is relatively 
15 maximizing expected NPV. subject to some upper bound on the variance of NPV. 
This will piovida a point on the "efficient frontier' in the "returrtfrisk' plane as 
represented by the curve liluatrated In Figure 6. 

In terms of expres^ng relatively maximum return on NPV: 

max Retum(r4PV) ....expression 6 

20 sut>ject to var(NPV} h being a risk value 

precedence constraints 
productton rate constraints 
wheie h > 0 is some value greater than the minimal risk. 

Equivalently. (and conveniently for Integer programs), variance of NPV 
25 could be relatively mlnimteed subject to an upper bound on the expected NPV. in 
order to relatively slmpHfy computation of this program, expression 6 can bo 
represented as expression 7, namely. 

The quadratic mixed Integer program: 

min var(NPV) ....expression 7 

30 - subject to Retum(NPV) 

precedence constraints 
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production rate constraints 
where c > 0 Is some value less than or equal to the relatively maximal expected 
NPV. Also, productior* rate constraints can be made non-random as before, by 
udng averages, such as average ore contents. 
5 Turning to Figure 6, a mine designer can select the desired risk/return, and 

then Iterate the above expressions to determine the appropriate schedule. In 
essence, each 'dot* or point on the cun/e represents or can be used to establish a 
different "schedule*. The risk/ return and Its corresponding NPV can be used to 
establish a schedule for the removal of blocks. In Figure 6. vertical lines 
10 constraining risk relate to expression 6 above, and horizontal lines constraining 
return relate to expression 7 above. For example, If a risk is selected to be hA , 
then the expressions above can be solved resulting In point A on the curve of 
Rgure 8. This point A gives a first schedule with a conresponding risk and return. 
UkewiSB, if a higher risk Is selected to be he , then the expressions above can be 
15 solved resulting in point B on the curve of Figure 6. This point B gives a second 
schedule with a corresponding risk and return. 

In this manner, by use of the present invention, a relatively low risk/ low 
return or relatively high risk/ high return, and / or a relatively moderate risk/return 
can be selected as desired by the user. Each risk/retuni conresponds to a point 
20 on the curve, exemplified In Figure 6. which In tum represents a corresponding 
schedule. Figure 6 also illustrates areas considered too high Is risk and areas 
which are considered practteally Infeaslble. This differs flrom case to case. From 
this point, a schedule can be established using known techniques and / or 
techniques disclosed in conesponding patent applleationCs) fBed by the present 
25 applicant 9 October 2002, Australian provisional application numbers PS1099, 
2002951892. 2002951957, 2002951894, 2002951891. 2002961893, 
2002951895, 20029S1898 and 2002951895 and - herein Incorporated by 
reference. 

While this InvenQon has been described in connection wrilh spedfic 
30 embodiments thereof, tt will be understood that It is capable of further 
modiftoation(s). This application Is Intended to cover any variations uses or 
adaptations of the inventkm following In general, the principles of the Invention 
and Including such departures from the present disclosure as come within known 
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or customary practloe within the art to which the Invention pertains and as may be 
appRed to the essential features hereinbefore set fOrth. 

As the present invention may be embodied in several fonns without 
departing from the spirit of the essential characteristics of the Invention. It should 
5 be understood that the above described embodiments are not to limit the present 
Invention unless othenwlse specified, but rather should be construed broadly 
within the spirit and scope of the Invention as defined In the appended claims. 
Various modifications and equivalent arrangements are Intended to be Included 
within the spirit and scope of the Invention and appended claims. Therefore, the 
10 specific embodiments are to be understood to be Illustrative of the many ways In 
which the principles of the present Invention may be practiced. In the following 
claims, means-plus-function clauses are intended to cover staictures as 
perfbnning the defined function and not only structural equivalents, but also 
equivalent stnictures. For example, although a nail and a screw may not be 
15 stmclural equivalents In that a nail employs a cylindrical surface to secure 
wooden parts together, whereas a screw employs a heBcal surface 1o secure 
wooden parts together. In the environment of fastening wooden parts, a nail and a 
screw are equivalent structures. 
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THE CLAIMS DERNINO THE INVENTION ARE AS FOLLOWS: 

1. A method of determining the removal of nnaterial(s) from a location, 

including: 

selecting a value of risk. 

calculating a conresponding retum, and 

determining a schedule corresponding to the risk and retum. 

2. A method as claimed in dalm 1 , wherein the return corresponds to NPV. 

3. A method as claimed In daim 1 or 2, wherein the risk corresponds to 
variance in NPV. 

4. A method as claimed In dalm 1. 2 or 3. virherein the felum corresponds to 
the expression: 

Retum (NPV) = Sav (v,^((Cb)) . D . E 

where: 

av < V,,, (a>) ) is average block value, 

D represents a variable discount for future values of v,^(a>), and 
E is 1 if the block/ctump/panel is excavated and 0 othenwise. 

5. A metiTod as claimed in any one of claims 1 to 4. wherein the risk 
corresponds to the expression: 

Var(NPV) = F * G 

where: 

F is (variance in v,^(a»)) . D . E 
G is (covarlance in (v^^Vy^)} . D . E 

D represents a triable discount for future values erf v,^ . and 
E is 1 if the biock/dumpyjpansl is wccavated and 0 otherwise*. 

e. A method as claimed in any one of dalms 1 to 5. substantially as herein 
disdosed with reference to Rgure 6 of the accompanying drawings. 
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7. A block, clump and / or panel schedule estabUshed In accordance, at least 
in part In acccifdanoe with the method as dalmed In any one of daUns 1 to 6. 

8. Apparatus adapted to deteimining the lemoval of materiaKs) from a 
location, said apparatus Including: 

processor means adapted to operate In accordance with a predetemilned 

instruction set. 

said apparatus. In conjunction with said Instruction set. being adapted to 
perfom) the method as claimed in any one of claims 1 to 8. 

9. A computer program product including: 

A computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for detemtlnlng the 
removal of material(s) from a location witWn a data processing system, said 
computer program product including: 

Computer readable code within said computer usable medium for 
detennlnlng. at least In part, a schedule in accordance with Claim 7. 

10. A computer program product including: 

A computer usable medium having computer leadable program code and 
computer readable system code embodied on said medium fbr detennlning the 
removal of material(8) from a location within a date processing system, said 
computer program product including: 

Computer readable code within said computer usable medium for detenmlning. at 
least in part a method m accordance with any one of claims 1 to 6. 

DATED THIS 14th day of November 2002 
BHP Bllllton Innovalion Ply Ltd 
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Figure 6 
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